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We establish a bijective correspondence between the set T n of 3-di- 
mcnsional triangulations with n tetrahedra and a certain class TL n 
of relative handlebodies (i.e. handlebodies with boundary loops, as 
defined by Johannson) of genus n + 1 . 

We show that the manifolds in Ti n are hyperbolic (with geodesic 
Q\ \ boundary, and cusps corresponding to the loops), have least possible 

C*~) ■ volume, and simplest boundary loops. 

Mirroring the elements of H n in their geodesic boundary we ob- 
£^ ■ tain a set V n of cusped hyperbolic manifolds, previously considered 

by D. Thurston and the first named author. We show that also T> n 
i corresponds bijectively to T n , and we study some Dehn fillings of the 

""^3 | manifolds in V n . As consequences of our constructions, we also show 

^ ■ that: 

a 

• A triangulation of a 3-manifold is uniquely determined up to 
isotopy by its 1-skeleton; 

• If a 3-manifold M has an ideal triangulation with edges of valence 
■ at least 6, then M is hyperbolic and the edges are homotopically 

non-trivial, whence homotopic to geodesies; 

• Every finite group G is the isometry group of a closed hyperbolic 
3-manifold with volume less than const x \G\ 9 . 

MSC (2000): 57M50 (primary), 57M20, 57M25 (secondary). 

Introduction 

Let us extend the traditional notion of triangulation of a 3-manifold by 
calling triangulation any combinatorial pattern of face-pairings between a 
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finite number of tetrahedra. So a triangulation may actually not define 
a manifold. We also define a hyperbolic manifold to be a complete finite- 
volume hyperbolic 3-manifold with (possibly empty) geodesic boundary. 

In this paper we analyze the class T of triangulations in geometric terms, 
showing that it can be identified to a set Ti of hyperbolic 3-manifolds, and 
to the set T> of their "doubles," already considered in [I] by D. Thurston and 
the first named author. The correspondences we construct shade new light 
on each of the objects we consider and allow us to prove several topological 
and geometric facts. 

We now state our main results. Proofs will be given in Sections ^ to HJ 

Relative handlebodies Following Johannson J2j, a relative handlebody 
(H, r) is a (possibly non-orientable) handlebody H with a finite system T 
of disjoint loops on dH. A hyperbolic structure on (H, T) is a finite-volume 
complete hyperbolic structure with totally geodesic boundary on H \ T, so 
each loop in T geometrically corresponds to a cusp based on a strip (an 
annulus or a Mobius band). 

We call pant-meridinal complexity of T the minimum c(T) of |T n dD\ 
where D is a system of disjoint properly embedded discs in H such that dD 
cuts dH into a union of pairs of pants. 

From triangulations to relative handlebodies If T £ T we now define 
a relative handlebody N(T) as follows. First, we glue together the tetrahedra 
of T according to the face-pairings, getting the support \T\ of T. Then, 
we remove from \T\ an open neighbourhood of the vertices, getting a space 
M(T). Next, we remove from M(T) an open neighbourhood W of the edges, 
which gives a handlebody H. Last, we note that dW consists of strips, we 
define V as the system of cores of dW, and we set N(T) = (H, T). We often 
denote by N(T) also the non-compact manifold H \ T, the context making 
clear which definition of N(T) we are referring to. An example of N(T) is 
shown in Fig. ^ 

In Section ^ we give N(T) a hyperbolic structure, by taking a regular 
hyperbolic ideal octahedron for each tetrahedron of T, and gluing these 
octahedra appropriately. We then establish the following result. We denote 
by T n the set of triangulations involving n tetrahedra. 

Theorem 0.1. The map T i— > N(T) just defined gives a bijection between 
T n and a set TL n of hyperbolic relative handlebodies of genus n + 1. Among 
the hyperbolic (H,T) 's of genus n + 1, the set 7i n consists of: 

• those having minimal complexity c(T), equal to 10 • n; 
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If T is the triangulation of 5 3 obtained by 
gluing two tetrahedra along the identity of 
their boundary, the corresponding genus-3 
relative handlebody N(T) = (H, T) is as 
shown. Its geometric realization, which has 
6 annular cusps and decomposes into two 
regular ideal octahedra, is also the building 
block of the elements of T> (defined below). 

Figure 1: An example of N(T). 

• those having minimal volume, equal to n ■ vo, where vo ~ 3.66386 is 
the volume of a hyperbolic regular ideal octahedron. 

The map N :T — > TL := U^Li ^« i s a bijection because the decomposi- 
tion of N{T) into octahedra is Kojima's canonical one |14j . A consequence 
of this bijection is the following result, which appears to be new and to have 
independent interest. If Y is a compact 3-manifold, we call T a triangulation 
of Y if a space homeomorphic to Y can be obtained from \T\ by removing 
open stars of some of the vertices. Therefore we have an ideal vertex for 
each component (if any) of dY, and possibly some internal vertices. When 
we remove stars of all the vertices, we say that T is an ideal triangulation 
of Y, and Y coincides with the space M(T) already defined above. 

Theorem 0.2. Let Tq and T\ be triangulations of the same compact 3- 
manifold Y . Assume that the 1-skeleta of Tq and T\ are the same graph 
contained in Y . Then Tq and T\ are isotopic relatively to the 1-skeleton. 

Tangles We now call tangle in a compact 3-manifold with boundary a 
finite union of disjoint properly embedded arcs. As above, the complement 
of an open tubular neighbourhood W of a tangle is a manifold with boundary 
loops given by the cores of dW . Since every tangle is contained in the 1- 
skeleton of an ideal triangulation [3], we have the following result. 

Corollary 0.3. Every tangle in every compact 3-manifold is contained in a 
tangle whose complement lies inH (in particular, it is hyperbolic). 

Mirroring If {H, V) is a relative handlebody we now define its "double" 
D{H, r) as follows. We take the orientation covering H of H with deck 
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involution r (so H = H/ T ), we consider the pre- image r of T in H, and we 
define D(H, T) = H/ Tg , where tq is the restriction of r to dH \ T. When H 
is orientable, D(H, V) is just H\T mirrored along its boundary (dH) \ T. 
In general, D(H, T) is an open orientable manifold with cusps based on tori. 
If T 6 T n we can construct D(T) := D(N(T)), and define V n as the set of 
manifolds of this type. We also set V = (J^i ^n- 

The manifold D(T) is constructed in [3] as the boundary of the 4- 
dimensional thickening of a certain 2-dimensional polyhedron Pq(T) "dual" 
to T (this construction is not needed here and is summarized in the Ap- 
pendix) . The analogue of Corollary 10.31 for T> is proved in [I] , and it says 
that every closed orientable 3- manifold is a Dehn filling of a manifold in V, 
i.e. the class T> is universal for 3-manifolds under Dehn filling. The follow- 
ing result shows that the elements of T> correspond bijectively to those of 
T, so they can be easily classified in purely combinatorial terms. 

Theorem 0.4. Every member of T> is an orientable cusped hyperbolic man- 
ifold without boundary. The correspondence T i— > D(T) defines a bisection 
between T and T>. 

We mention here that the set T> consists of the manifolds which decom- 
pose into "blocks" homeomorphic to that shown in Fig. ^ This block is 
also used in [2] to construct a hyperbolic manifold from a path in the curve 
complex of a surface. In Section |3] we show that every manifold in T> (with 
a very few exceptions) contains a closed incompressible genus-2 surface. 

Isometries Since a Dehn filling of a hyperbolic manifold "typically" is hy- 
perbolic, the class T> provides a powerful method to construct closed hyper- 
bolic manifolds. As an application of this method we establish in Section 0] 
the following result, the first statement of which was already known |13j . 

Theorem 0.5. If G is a finite group then there exists a closed orientable 
hyperbolic 3-manifold V such that the isometry group of V is isomorphic to 
G. Moreover V can be chosen so that vol(y) ^ c • |G| 9 , where c > is a 
constant. 

Exceptional slopes In Section|31we study some Dehn fillings of the man- 
ifolds in T>. To state our main results we recall that, according to Thurston's 
hyperbolic Dehn filling theorem, on each cusp of a finite-volume hyperbolic 
3-manifold there is only a finite number of slopes filling along which one 
gets a non-hyperbolic 3-manifold. These slopes are called exceptional, and 
a considerable effort has been devoted to understanding them [IT|. If T is a 
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triangulation, the hyperbolic manifold D(T) has a preferred horospherical 
cusp section, and each component of this section corresponds to an edge of 
T. Moreover the valence of the edge gives a lower bound for the length of 
the second shortest geodesic on the component. This fact and the Agol- 
Lackenby 6-theorem ^ imply the following: 

Proposition 0.6. // every edge of T has valence at least 7 then there is at 
most one exceptional slope on each cusp of D(T). 

Hyperbolicity from combinatorics Suppose a 3-manifold M has an 
ideal triangulation T such that each edge has valence at least 6. An easy ar- 
gument shows that x{T) ^ 0, and that x{T) = precisely when all valences 
are 6. Moreover, in the last case, the boundary of M is a disjoint union of 
tori and Klein bottles, and Thurston's hyperbolicity equations for cusped 
manifolds have a very simple solution, given by regular ideal tetrahedra. 
Analogously, if all edges have one and the same valence v ^ 7, the hyper- 
bolicity equations for the geodesic boundary case described in ^01 have a 
simple solution, given by regular truncated tetrahedra with dihedral angles 
2tt/v. An argument based on the Agol-Lackenby machinery ^ ^] allows 
us to generalize these facts as follows (see Section EJ) : 

Proposition 0.7. If M has an ideal triangulation T whose edges have va- 
lence at least 6, then M is hyperbolic, and the edges of T are homotopically 
non-trivial relative to dM . 

If all valences are at least 6, every edge of T is then homotopic to a 
geodesic. This shows that the tetrahedra of T themselves are homotopic 
to straight truncated ones, so it seems quite natural to ask whether such 
tetrahedra are in fact isotopic to straight ones, i.e. whether T gives a 
geometric decomposition of M(T). This is true when the valences of the 
edges are all equal to each other, as discussed above. And we have verified 
experimentally the same fact in j^j for all triangulations involving at most 
4 tetrahedra. We therefore propose the following conjecture: 

Conjecture 0.8. If M has an ideal triangulation T whose edges have va- 
lence at least 6, then T is realized by hyperbolic partially truncated tetrahedra. 

Acknowledgments We thank Simon King for communicating to us a 
proof, based on traditional cut-and-paste techniques, of Theorem 10 . 2 1 for the 
special case of genuine triangulations (without multiple and self- adjacencies). 
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1 Triangulations and 

hyperbolic relative handlebodies 

In this section we give a precise definition of what we call a triangulation, 
and we show that the set of triangulations corresponds to a class of hyper- 
bolic structures on relative handlebodies. We also provide geometric and 
topological information on these handlebodies, including two intrinsic defi- 
nitions of their class. 

Triangulations We call triangulation a pair ({Aj}™ =1 , {gj}j=i), where 
n G N is positive, each Aj is a copy of the standard tetrahedron, and the g^s 
give a complete system of simplicial pairings between the faces of the Aj's, 
such that the gluing of the Aj's along the gj'a is connected. Note that this 
gluing may actually not be a 3-manifold, because the link of a vertex could 
be any surface, and the link of the midpoint of an edge could be a projective 
plane. Even when the gluing is a manifold, the Aj's give a triangulation 
only in a loose sense, because multiple adjacencies and self- adjacencies are 
allowed. Triangulations are viewed up to combinatorial equivalence, and the 
set of equivalence classes is denoted by T. 

If A is the tetrahedron, we denote now by A* the polyhedron obtained 
by truncating A at the vertices (i.e., formally, by removing open stars of 
the vertices). Note that dA* consists of four truncation triangles and four 
"lateral" hexagons. If T = ({Aj}™ =1 , {gj}^=i) is a triangulation then the 
<7j's give gluing rules for the lateral hexagons of the A*'s, and we denote 
by M(T) the result, which may or not be a manifold. In case M(T) is a 
manifold, T is called an ideal triangulation of M(T). Note that in this case 
dM(T) is triangulated (in a loose sense) by the truncation triangles of the 
Aj's. 

From triangulations to relative handlebodies Fix a triangulation 
T = ({Aj}^, {gj}^j=i). If we remove from each Aj an open neighbourhood 
of the whole 1-skeleton, we can still glue what is left along the restrictions 
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of the gj's. This corresponds to adding 1-handles to a disjoint union of 
0-handles, so the result is a (possibly non-orientable) handlebody H. Of 
course H can also be obtained from M(T) by removing an open neighbour- 
hood of the image of the set of edges, as discussed in the Introduction. Each 
component of this neighbourhood is a cyclic gluing of wedges, which implies 
that dH \ dM(T) is a union of strips (annuli and/or Mobius bands). We 
can then consider the system T of the cores of these strips, and get a relative 
handlebody (H,T) =: N(T). Note that M(T) is a manifold if and only if a 
regular neighbourhood of V in dH consists of annuli only (no Mobius strips). 

Hyperbolic structure We have already defined in the Introduction what 
we mean by hyperbolic structure on a relative handlebody. We now explain 
how to construct one such structure on each N(T). 

Given a manifold with a triangulation T = ({Aj}™ =1 , {gj}j=i), there is 
a general strategy to algorithmically construct a hyperbolic structure on 
N(T) using T. This strategy, which dates back to Thurston ^7] and was 
explained in detail in JO] for the geodesic boundary case, amounts to choos- 
ing the dihedral angles of each Aj along its edges, which gives Aj the shape 
of a hyperbolic polyhedron in H 3 with some points at infinity, and then re- 
quiring that the hyperbolic polyhedra glue up coherently to give a complete 
structure. 

We do not need to reproduce the details of this strategy here. We only 
note that, when trying to construct a hyperbolic structure on a relative 
handlebody N(T), all the dihedral angles in T are actually forced to be 0. 
So in this case there is no choice to make: we only need to analyze what is 
a tetrahedron with dihedral angles, and to show that gluing such objects 
we get a coherent and complete structure. 

To accomplish the first task, start with a truncated tetrahedron as in 
Fig. EJ-left, with black truncation triangles and white lateral hexagons. Now 
recall that declaring the dihedral angle along an edge to be geometrically 
means that the edge disappears into an ideal vertex. The geometric version 
of the tetrahedron is therefore an ideal octahedron, with a checkerboard 
coloring of the faces, as in Fig. fright. Each dihedral angle of the octahedron 
is vr/2, because it is the angle between a (now ideal) truncation triangle and 
a lateral "hexagon," now degenerated into an ideal triangle. It follows that 
the octahedron is regular. We denote now by O the regular ideal octahedron 
with checkerboard coloring of the faces as in Fig. [2j 

To understand the gluing geometrically, we note that only the white 
triangles get glued (in pairs), while the black triangles give the geodesic 
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Figure 2: A truncated tetrahedron with dihedral angles zero is a regular ideal octahedron. 



boundary. Coherence of the structure along the gluings is not an issue, be- 
cause any two ideal triangles are isometric to each other. Moreover, in the 
language of ^U|, there are no internal edges, so the gluing automatically 
gives a (possibly incomplete) hyperbolic structure on N(T). However, com- 
pleteness is automatic when there are no ends based on tori ^U] , so indeed 
N(T) is hyperbolic. This already implies Corollary 10. HI 

To state our next (easy) result we must recall that if V is hyperbolic 
with geodesic boundary and we consider a cusp of V based on a strip, 
then the strip has a well-defined Euclidean structure up to rescaling. If 
(H, r) = N(T) and 7 € T we can then speak of the Euclidean structure of 
the strip U (7) on which the cusp corresponding to 7 is based. We also recall 
that 7 comes from an edge of T. 

Lemma 1.1. if 7 comes from an edge of valence q then the Euclidean struc- 
ture ofU{j) is obtained from a rectangle [0, q] x [0,1] by gluing {0} x [0,1] 
to {q}x [0,1]. 

Proof. The cross-section of the octahedron O at a vertex is a square, with 
two opposite black edges and two white edges. As we construct Ufa) we 
glue together q such squares along white edges. □ 

Canonical decomposition In the projective model of H 3 consider a poly- 
hedron P with some ideal and some ultra-ideal vertices, and assume that 
all the edges of P meet the closure of H 3 . Dual to the ultra-ideal vertices 
of P there are hyperplanes of H 3 , truncating P along which we get the 
so-called "partially truncated polyhedron" associated to P. Kojima ^1] 
has shown that a finite-volume hyperbolic 3-manifold V with non-empty 
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Figure 3: Cut locus of the black faces of O, and shortest path from a black to a white 
face. 

geodesic boundary has a canonical decomposition tC(V) into partially trun- 
cated polyhedra. Combinatorially, K,(V) corresponds to a gluing ({Pi}, {gj}) 
of genuine polyhedra — an obvious extension of our notion of triangulation, 
where we allow arbitrary polyhedra instead of tetrahedra — and we use the 
same symbol /C(V) to denote both the geometric and the combinatorial ver- 
sion of the decomposition. When the cusps of V are based on strips only, 
K,(V) is actually dual to the cut-locus of dV . We can now establish the 
following: 

Proposition 1.2. IfT £ T then tC(N(T)) consists of the regular ideal octa- 
hedra employed to construct the hyperbolic structure. In particular, K(N(T)) 
equals T combinatorially. 

Proof. Since IC(N(T)) is dual to the cut-locus of dN(T), it suffices to prove 
that the latter is obtained by gluing together the cut-loci of the black faces 
within the individual octahedra O employed to construct N(T). The cut 
locus of the black faces of O is shown in Fig. ISJ-left combinatorially, and in 
Fig. |21-centre geometrically. 

To prove our result we must show that if p G N(T) and q is a point of 
dN(T) closest to p then p and q belong to the same copy of O. If this is not 
the case, the shortest geodesic from q to p starts with an arc which leaves a 
black face of a copy of O orthogonally at q and exits from a white face. The 
shortest such arc joins the centre of a black face to the centre of the opposite 
white face, as shown in Fig. [SJ-right. Comparing with Fig. [^-centre we see 
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that the arc is at least twice as long as the distance from p to the black faces 
of the copy of O in which p lies. This of course gives a contradiction. □ 

An alternative proof of the previous proposition could also be given by 
computing the tilts of the faces of T, as explained in ^U]. The proposition 
readily implies that the map T i— » N(T) is a bijection between T and a set 
TL of hyperbolic relative handlebodies (the main assertion of Theorem lU.lj) , 
Moreover TL consists precisely of the hyperbolic manifolds which decompose 
into copies of the octahedron O, with black faces on the boundary and white 
faces in the interior. 

The same result also allows us to prove that a triangulation of a 3- 
manifold Y is determined by its 1-skeleton as a subset of Y (Theorem IU.2(I . 
To state this precisely denote by Y the space obtained from Y by collapsing 
each component of dY to a point. Then note that if we have a triangulation 
of Y with ideal vertices at the components of dY and possibly some non- 
ideal vertices, then the 1-skeleton of the triangulation is a graph contained 
in Y, well-defined up to isotopy. 

Theorem 1.3. Let the triangulations Tq and T\ have the same 1-skeleton 
J <ZY . Then Tq and T\ are isotopic relatively to J. 

Proof. For i = 0, 1 let iVjT;) = (H^Fi), and observe that Y \ J = Hi\T i} 
so the identity map of Y \ J induces a well-defined homeomorphism h : 
(Hq,Tq) — > (Hi,Ti). Moreover, the geometric realization of the tetrahedra 
of Tj defines on flj \ Tj a hyperbolic metric. Mostow's rigidity theorem then 
gives a homotopy (ht : Hq — > ^l) te r 01 i such that ho = h, h\ induces an 
isometry Hq \ Tq — ► H\ \ T±, and for all t € [0, 1] the following happens: 

ht(dH ) = 8Hi, h t (T ) = ri, h^iTt) = r . 

(These facts are not obvious a priori. They follow from the construction of 
the homotopy as a convex combination of two maps defined on the universal 
cover). Since Tj is the canonical Kojima decomposition of Hi \ Tj, we have 
h\(To) = T\. Suppose for a moment that each ht is a homeomorphism and 
ht(To) = T±. Then we can use the natural identification Y \ J = Hi\Ti 
and extend ht to a homeomorphism of Y such that ht (J) = J, thus getting 
the desired isotopy between To and T\. The rest of the proof is devoted to 
proving that {ht) t& ^ ^ can indeed be replaced by an isotopy mapping Tq to 
ri for all t. 

A result of Waldhausen |19| Theorem 7.1] implies that there exists an 
isotopy \h' t : Hq — ► H\) . , Q - such that h' = ho = h and h[ = h\. Note 
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that the trace // of h' t on 8Hq need not map Tq to Ti, so (h' t ) t ^ Q ^ is not 
the desired isotopy yet. To modify it, we return to the initial (^t) t€ r i| 
and for j = 0,1 we define fj : 8Hq — > dH\ as the restriction of hj. Now 
recall that surface homeomorphisms which are homotopic relatively to the 
boundary are in fact isotopic [5]. Using this fact one easily sees that /o and 
fi embed into an isotopy [ft : OHq — > dHi) t£ ^ Q ^ such that ft(^o) = Ti f° r 
all te [0,1]. 

We have constructed two paths (//)t e [oi] an< ^ (^*)te[oi] °f homeomor- 
phisms 8Hq — ¥ dH\, with the same ends. Now recall that the space of 
isotopically trivial automorphisms of a closed hyperbolic surface is simply 
connected 0. Therefore, if we denote by H[ the handlebody obtained from 
Hi by attaching an external collar, we can attach to h' t : Hq — > Hi a product 
map between the collars, getting a certain h![ : H' Q — > H[ whose trace on the 
boundary is ft- 

Since ft(Xo) = Ti, up to identifying H[ to Hi, the isotopy (/i") 4g j 01 j is 
now the desired one. To be completely formal and make sure that h'- = hj 
for j = 0, 1 one should at the beginning slightly perturb Iiq and choose 
internal collars of dHi on which ho and h\ behave as products, and then 
identify H[ to Hi just by rescaling the two-sided collar of dHi in H[ to its 
one-sided collar in Hi. □ 

Hyperbolic volume Of course each element of TC n (a relative handlebody 
of the form N(T) with T G T n ) has volume n-vo, where v<j is the volume of 
the hyperbolic regular ideal octahedron. Moreover vo = 8A(-7r/4) « 3.66386, 
as first computed by Milnor in |17j . 

If T £ T n then the numbers of 0- and 1-handles used to construct N(T) 
are respectively n and 2n, so N(T) has genus n + 1 and its boundary has 
Euler characteristic — 2n. Miyamoto ^Hl has shown that Tt n is precisely 
the set of hyperbolic manifolds Y having minimal volume among those with 
x{dY) = -2n. 

Corollary 1.4. TL n consists of the hyperbolic relative handlebodies of min- 
imal volume among those based on a handlebody of genus n+ 1. 

Complexity We now turn to the pant-meridinal complexity defined in the 
Introduction, establishing all the remaining assertions of Theorem It). II 

If T € T n and N(T) = (H,T), consider first the 2n meridinal discs 
of the 1-handles used to construct H. These discs cut H into a union of 
"tetrapods" as shown in Fig. ^ Note that T meets the boundary of each 
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disc in three points. To get a decomposition as in the definition of c(T) we 
need to cut each tetrapod along another disc. There are three non-isotopic 
but equivalent discs one could choose, and each meets T in 4 points. This 
decomposition gives the estimate c(T) ^ lOn. 

We now claim that if (H, T) is hyperbolic and 
H has genus n + 1 then c(T) ^ lOn. Assume 
the contrary and pick a family of discs which de- 
composes H into solid pairs of pants and meets 
r in less than lOn points. Then there must ex- 
ist one solid pair of pants whose three meridinal 
discs meet r in k < 10 points. But k is even, 
sofc^8<9 = 3x3, whence there is one disc 
meeting r in h ^ 2 points. Depending on whether 
h is 0, 1, or 2, this disc gives either a boundary- 
compressing disc in (H, T), or a disc compressing 

, . , T „ . , , , , v . , , , Figure 4: A tetrapod. 

a tone (or Klein bottle] cusp m the genuine dou- 
ble of (H, T), or an essential annulus in the double 

of (H, r). Since (H, V) and its double are hyperbolic, we get a contradiction. 

We are left to show that a hyperbolic relative handlebody (H, T) with H 
of genus n + 1 and c(T) = lOn arises as N(T) for some triangulation T. Let 
us consider the decomposition of H into solid pairs of pants which realizes 
the minimum c(T). By what already proved, for every pair of pants in the 
decomposition there are two discs meeting T in three points, and one disc 
meeting T in four points. It is now easy to show that there is only one such 
configuration such that the number of intersections between T and the discs 
cannot be reduced, whence the conclusion at once. 

2 Mirrored relative handlebodies 

In this section we study the class T> of hyperbolic 3-manifolds obtained by the 
mirroring construction applied to the elements of TL = N(T), as described 
in the Introduction. The class T> was first defined in j^. 

Spaces associated to triangulations There is a common idea underly- 
ing the construction of the sets 7i and T> of manifolds in one-to-one corre- 
spondence with the set T of triangulations. It consists in choosing a topo- 
logical or geometric block B with four distinguished subsets called faces, 
so that B has the same symmetries as the tetrahedron, and in a procedure 
that translates a combinatorial pairing between faces of tetrahedra into a 
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Figure 5: From a triangulation to the dual special polyhedron. 



homeomorphism between "faces" of the corresponding blocks B. Using this 
procedure we associate to a triangulation T a space Q(T,B) obtained by 
gluing along faces some copies of B according to the combinatorics of T. 
For several choices of B we can then prove that the topology or geometry 
of Q(T,B) determines T uniquely. 

We describe now four examples of blocks B. 

• Take A itself as B, with tautological faces and gluing procedure. Then 
0(T, A) is the support |T| of T; 

• Within each of the four triangular faces of the tetrahedron A consider 
the Y-shaped dual graph, and take B as the cone from the centre of 
A over the union of these four Y-shaped graphs, which are defined to 
be the faces of B. Face-pairings induce homeomorphisms between the 
corresponding Y-shaped graphs, and the resulting space Q(T,B) is a 
special polyhedron P(T) called the dual of T; 

• Take as B the regular ideal octahedron O as in Fig. fright, with white 
triangles as faces. Also here, face-pairings induce isometries between 
white triangles. The resulting metric space Q(T,0) is then isometric 
to N(T), as shown in Section^ 

• Take as B the block K defined by mirroring O in the black triangles. 
This block was already considered in [2] , and it was described above in 
Fig-E The white triangles of O glue up to 4 geodesic thrice-punctured 
spheres, which we define to be the faces of K. By Proposition ^21 the 
isometry group of K is 

{isometries of O preserving colourings} x TL^tl — ©4 x Z/2Z 

where the non-trivial element of Z/2Z exchanges the two mirror copies 
of O. 
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The decomposition of D(T) into blocks K, 
and hence into octahedra, gives a horo- 
spherical cusp neighbourhood of D(T), con- 
structed by taking in each octahedron the 
horospherical neighbourhoods of the ver- 
tices shown here. Each such neighbourhood 
has volume equal to 1/2 and is based on a 
unitary Euclidean square. 

Figure 6: The horospherical cusp neighbourhood of D(T) given by T. 

We fix an arbitrary orientation on B and note that a face-pairing 
induces a correspondence between two thrice-punctured spheres, to- 
gether with a bijection between their triples of punctures. We then 
glue the thrice-punctured spheres via the unique orientation-reversing 
isometry matching this bijection. The resulting space 0(T,K) is ori- 
ented, and it is not hard to check that it is actually isometric to the 
manifold D(T), the orientable "double" of N(T) defined in the Intro- 
duction. 

It is a striking fact that, although \T\ does not determine T, the topology 
of the other spaces P(T), N(T), and D(T) does indeed determine T. This 
is easy for P(T), it was shown in Section ^ for N(T), and it is proved below 
for D(T): 

Theorem 2.1. The map D : T — > T> is bijective. 

As a preliminary to the proof of this result, note that D(T) is a cusped 
orientable finite-volume hyperbolic 3-manifold without boundary. Its vol- 
ume is 2vo times the number of tetrahedra of T, i.e. twice the volume of 
N(T). The cusps of D(T) and N(T) correspond to the edges of T, and the 
geometry of a cusp of D{T) is determined by the geometry of the corre- 
sponding cusp in N(T), which is a Euclidean annulus or Mobius band. Now 
recall that in general, if V is an orientable hyperbolic 3-manifold with cusps, 
a horospherical cusp neighbourhood O of V is a union of disjoint open sub- 
sets of V, one in each cusp, which lift to open horoballs in H 3 . Note that dO 
is a family of immersed Euclidean tori which intersect each other and self- 
intersect at most tangentially. The following result is an easy consequence 
of Lemma ll.ll 
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Figure 7: Shape of a boundary component of the horospherical cusp neighbourhood of 
D(T). The rectangle occurs if the corresponding cusp of N(T) is orientable, the rhombus 
if it is non-orientable. 




Figure 8: Particular triangulations. The picture describes the dual special polyhedron 
by means of the attaching circles of the regions to the singular set. 



Corollary 2.2. Let T £ T and let 0{T) be the horospherical cusp neighbour- 
hood defined in Fig. Then 0(T) is maximal. Moreover, if a component 
E of dO{T) bounds a cusp which corresponds to an edge of T with valence 
q, then E is a Euclidean torus of area 2q and geometric shape as described 
in Fig. Q 

For the proof of Theorem 12. II and later in Section |3] we will need to refer 
to certain specific triangulations T\, T2, T% , and for k ^ 1. The first 
two are defined in Fig. IHlleft and centre, while Tg (respectively, T4 ) is 
obtained from the triangulation T 5 of Fig. IBl-right by matching (a, b, c) to 

(a,/3,7) (respectively, (0,7,/?)). Both and contain k tetrahedra. 
As an easy application of Corollary 12.21 one can now show the following: 

Corollary 2.3. For j = 3,4 and k~^\ the manifolds D(Tj k ^) are pairwise 
non-homeomorphic. 

We also note that D{T\) is a rather remarkable 
manifold. For instance, one can see that it is the 
complement in S 3 of the link shown in Fig. and 
that its isometry group, which has 64 elements, 
acts as the dihedral group -D4 on the cusps. 

The proof of Theorem l2.1l is an immediate con- 
sequence of the following: 
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Figure 9: A link in S s 



Proposition 2.4. Let V be an orientable cusped 
hyperbolic 3-manifold. 

1. Every decomposition ofV into blocks K arises from a unique triangu- 
lation T such that V = D(T); 

2. IfV {D(Ti),D(T 2 ),D(T^ k) ),D{Ti h) ) : k ^ 1} then the decomposi- 
tion of V into blocks K is unique; 

S.IfVE {-D(T 1 ),L>(r 2 ),L>(r 3 (fc) ),L>(r 4 (fc) ) : k ^ 1} then V has dis- 
tinct decompositions into blocks K , but they arise from combinatorially 
equivalent triangulations. 

Proof of \2.J\ The first assertion is easy: in a decomposition of V into blocks 
K all the gluings are orientation-reversing isometries, and the set of these 
isometries corresponds bijectively to ©4 = Aut(A). Therefore the procedure 
described above to pass from T to 0(T, K) = D(T) can be reversed, and we 
are done. 

We establish assertions 2 and 3 at the same time, the proof of the latter 
being an easy by-product of the proof of the former. We give two different 
arguments, one analyzing the positions of geodesic thrice-punctured spheres 
in V, and one using the Epstein-Penner decomposition. 

For the first proof, assume that V has two distinct decompositions p and 
p' into blocks K, arising from triangulations T and T' . We must show that 
T and T' are isomorphic to each other and to one of T\, T2, T3 , 14 , k ^ 1. 
Note first that T and T' must have the same number n of tetrahedra. For 
the sake of simplicity we first assume n > 1. Later we will sketch how to 
treat the easy case of triangulations with a single tetrahedron. 

Remark now that the decompositions p and p' are made along 2n geodesic 
thrice-punctured spheres, and let Si, ... , i>2n be those giving p. Since p' 7^ p 
there is another such sphere S' distinct from the S^s. Our first aim is to 
analyze how S' can intersect the S^s. Before proceeding, note that the 
thrice-punctured sphere has a unique hyperbolic structure, and it contains 
precisely 6 complete simple geodesies. 

Since S' and |J S{ are geodesic surfaces, they intersect transversely in a 
disjoint union A of geodesic lines. Therefore A as a subset of S' gives one of 
the configurations (A)-(G) shown in Fig.^J Cutting S' along A we then get 
one or two of the surfaces shown in Fig. 111! and each such surface must be 
contained in one of the blocks K arising from T. We now note that A is a 
union of geodesies also in [J Si, and Si is the double of one of the white faces 
of the octahedron O. It readily follows that the intersection between S' and 
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Figure 10: Disjoint systems of geodesies in the thrice-punctured sphere. 




Figure 11: Surfaces obtained cutting S' along A. 



each white triangle is either an edge or a height (the bisecant of a corner) 
of the triangle. Combining this fact with the remark that S'\X contains at 
most two components as in Fig. Ill | we see that the intersection between S' 
and each of the blocks K is empty or as in Fig. 1121 

The components of S'dK which appear in Fig.Elare either ideal squares, 
or ideal triangles, or punctured ideal bigons. It follows that, among the 
configurations of A on S' shown in Fig. 1101 only cases (A)-(D) are possible. 
Moreover case (A) can be realized either by two triangles of type (I) in 
different blocks K, or by a pair of triangles of type (II) in one block. We 
call these configurations (A') and (A") respectively. In a similar way we 
have cases (B') and (B"), while case (C) can only arise from one square of 
type (III), and case (D) only from a pair of quadrilaterals of type (IV). 

We now prove that the existence of a thrice-punctured sphere S' of one 
of the types (A'), (A"), (B'), (B"), (C), or (D) forces a portion of T (or the 




Figure 12: The intersection between S' and one of the blocks K. In all four cases we are 
only showing the octahedron O of which K is the double. In cases (I)- (III) the intersection 
S' n K is contained in O, while in case (IV) it contains another similar quadrilateral in 
the mirror copy of O. 
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Figure 13: Configuration (A'). 




whole of it) to have some definite shape. For instance, in case (A') there 
must be two blocks K with gluings between their boundary thrice-punctured 
spheres that induce the edge-identifications of Fig. Since gluings are 
orientation-reversing, the edge marked with a single arrow forces the glu- 
ing (vq,vx,V2) — > (wqjw'^Wj), where (vq, v\, V2) is a white triangle of the 
octahedron on the left, and (w' , w[, w' 2 ) is the mirror image of (u>o,wi,W2) 
in the companion of the octahedron on the right. Similarly we must have 
gluings (v ,v 3 ,Vi) -> (w' ,w' 3 ,w' 4 ) and (v 5 ,v 1 ,v 4: ) -> (w^w'^w^). It easily 
follows that T contains a subtriangulation Tq as in Fig. 1141 A long but 
straight-forward analysis shows that case (A") leads to T\ (defined above in 
Fig. EJ, case (B') to T 5 {2) , case (B") to T 3 {1) or T 4 (1) , case (C) to T x again, 

and case (D) to T 5 . Cases T\, I3 , and T± are actually forbidden by the 
assumption n > 1, so we discard them for the time being. 

Having analyzed completely how a single geodesic thrice-punctured sphere 
S' can appear with respect to the Si's, we now consider the collection S of 
all such spheres (including the SVs). We begin by noting that the portions of 
triangulation found so far contain several elements of 5, namely T\ contains 
two surfaces of type (A")'s, four of type (C), and two Si's, contains one 
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D 




Figure 15: Patterns of intersections of surfaces in S. 



(B"), one (D) and two Si's, 2^ contains two (B")'s, two (D)'s and two Sj's, 



contains one (D) and one Si, T^' contains one (B'), two (D)'s and three 
Sj's, and Tg contains one (A') and three Sj's. This implies first of all that 
S is finite. Moreover we can study how the various elements of <S contained 
in the fragment intersect each other, which always occurs along one or more 
geodesies. The resulting configurations are shown by the 'incidence graphs' 



,(2) 



of Fig. El (where we omit Ti, Tg 1 , and T± ±J , which are forbidden at this 
stage) . 

Let us consider now a connected component of (J S. By what shown al- 
ready this component must be contained in a portion of T obtained by assem- 
bling fragments as in Fig. 1141 This portion of T is then one of T2 , , 
with k ^ 2, or with k ^ 1, or Tg. The incidence graphs of the ele- 
ments of S contained in these triangulations are shown in Fig. El (except 
Tg, already shown above). 

Let us note now that the incidence graphs which appear in Figg. El 



and El an d can occur in V are pairwise distinct (remark that and T L 



have the same incidence graph, but V cannot be D(T^ k ') and D{T^') at 
the same time, by Corollary 12, 3|) . Recall that we are assuming that V has 
another decomposition p' into blocks K. The above discussion on how the 
set of all thrice-punctured spheres intersects the spheres giving p applies also 
to the spheres giving p' . We deduce that in the intersection graph of some 
component of S there should exist an automorphism not leaving the Sj's 



invariant. This can only happen in cases T2, I3 , and T§~' . However 

in Tg 1 ^ the role of Si can be identified intrinsically, because within it SiPiD 
joins a puncture of Si to itself, while it joins two distinct punctures of D. 
This eventually establishes assertion 2 for manifolds not decomposing in a 
single block K. To prove assertion 3 we only need to note that, as one sees 



from the incidence graphs, T2, 13 , and T 4 W contain precisely two families of 
punctured spheres giving a decomposition into blocks K, and these families 
arise from combinatorially equivalent triangulations. 



(*) 
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Figure 16: Patterns of intersections of elements of S in T 2 , T 3 (fc) , T 4 (fc) , 



We are left to deal with the case where V = D(T) and T has one tetrahe- 
dron. As a by-product of the above argument we see that the decomposition 
into blocks K could be non-unique at most if T is T\, or T4 . Now 

it is clear that D{Ti), D(Tg ), and D(T^) are pairwise distinct, because 
they contain respectively 8, 6, and 4 thrice-punctured spheres. So at least 
the conclusion that D{T) determines T is clear. A direct argument, again 
based on the analysis of the intersection graphs of the family S, proves that 
in all these cases multiple decompositions indeed exist. 

As mentioned in the Introduction, we have an alternative and more geo- 
metric proof of the proposition, which we believe is worth explaining. This 
proof is based on the polyhedral decomposition of V = D{T) due to Ep- 
stein and Penner [7], which we now briefly recall. Let O be a horospherical 
cusp neighbourhood for V. If Cut(V, O) is the cut-locus of V \ O relative 
to its boundary, the Epstein-Penner decomposition of V relative to O is 
given by the ideal polyhedral decomposition of V dual to Cut(V,0). Let 
0{T) be as defined in Fig. Let 5(T) denote the geometric decomposition 
of V into ideal octahedra induced by T. It is easy to see that S(T) is the 
Epstein-Penner decomposition of V relative to 0(T). 

Let {ej} be the edges of T, and {%} be the corresponding valences. Let 
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Ci be the toric cusp of V corresponding to e^. The component of 0(T) 
corresponding to Ci has volume q\. Observe that the total volume of 0(T) 
is equal to 3 • #5(T) = 3 • Vol(V)/vo, so it depends solely on V. 

Now let us suppose V = D(T) = D(T') with T + V . Let e[ be the 
edge of T' corresponding to Cj and let q[ be the multiplicity of e\ in T'. If 
qi = q\ for all i then 0{T) = 0{T'), so 8{T) = 6(1*) since 6{T) and 6{T') 
both give the Epstein- Penner decomposition of V relative to 0(T) = 0(T'). 
Moreover, the octahedra of 6(T) glue up in pairs into blocks K in a unique 
way, except when T is the triangulation T2: two decompositions arise in this 
case, both induced by the same T anyway. 

So let us suppose qi 7^ q[ for some i. Corollary 12.21 implies that one of 
the following conditions holds: 

• Qi} = {1)4} and the cusps of N(T) and N(T') along and e[ are 
both orientablc; 

• qi = 2, the cusp of N(T) along ej is orientable, ^ = 1, and the cusp 
of N(T') along e[ is non-orientable; or viceversa. 

Let v be a vertex of an octahedron O in 6(T). We define r(t>) to be the 
volume of the connected component of 0(T') n O which is asymptotic to v. 
The previous observation implies that r(v) G {1/8, 1/4, 1/2, 1, 2}. Note now 
that the components of 0(T') lying within a certain octahedron O € (5(7") do 
not overlap, and a direct computation shows that the volume of 0(T') n O 
is then at most 3. Moreover the total volume of 0(T') is thrice the number 
of octahedra of 5(T), so the volume of 0(T') n O is precisely 3. This easily 
implies that every octahedron in 6(T) belongs to one of the three classes 
described in Fig. 1171 according to the values that r takes on its vertices. If 
two vertices of octahedra of T are glued to each other then r takes on them 
the same value. Since V is connected we deduce that all the octahedra of T 
are of the same type. 

If all the tetrahedra are of type (a) then q\ = qi for all i, whence T = T', 
as seen above. To analyze cases (b) and (c), note first that a vertex v with 
r(v) = 2 gives an edge of valence 1 in T, i.e. only one octahedron of 6(T) is 
incident to v, and the corresponding cusp of N(T) is orientable. Similarly 
if r(v) = 1/8 then v gives an "orientable" edge of valence 4, if r(v) = 1 then 
v gives a "non-orientable" edge of valence 1, if r(v) = 1/4 then v gives an 
"orientable" edge of valence 2. Using these facts it is easy to see that if there 
is in 6(T) an octahedron of type (b) then there is only one, T is T\, and T' 
is also T\. Suppose then that all octahedra are of type (c). If there are k of 
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them then T and T 1 are either T 3 or T| , and Corollary 12,31 implies that 
T = T' also in this case. □ 
Proposition 12.41 enables us to compute the isometry group of D(T) in 
terms of the group Aut(T) of combinatorial automorphisms of T. 

Corollary 2.5. LetT be a triangulation distinct from T\ , T2, T 3 ,andT^ . 
Then 

Isom(L>(T)) £S Isom + (D(T)) x Z/ 2Z , 
Isom + (£>(T)) ^ Isom(iV(r)) ^ Aut(T). 

Proof. The isomorphism Isom(iV(T)) = Aut(T) is an immediate conse- 
quence of ProDosition ll.2l By construction every automorphism ip € Aut(T) 
induces an orientation-preserving isometry Tp G lsom(D(T)). Moreover we 
can define an orientation-reversing isometry r of D(T) by reflecting any 
block K along the black faces of the octahedra the block is made of, and 
of course r o Tp = Tp o r for any ip £ Aut(T). As shown in Proposition 12.41 

(k) (k) 

if T is not Ti,T2,T 3 ,T 4 , then D{T) admits a unique decomposition into 
blocks K, which is therefore preserved by any element in Isom(D(T)). This 
implies that any isometry of D(T) is induced, up to composition with r, by 
an element in Aut(T), and our assertions easily follow. □ 

3 Dehn filling 

In this section we continue our study of the class V of complete hyperbolic 
3-manifolds with cusps, introduced in [1] and shown in Section 21 to be in 
one-to-one correspondence with the set T of triangulations. 
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Meridians and longitudes Let T be an arbitrary triangulation. To pro- 
vide some information on the Dehn fillings of D(T), we first recall from 
Corollary 12.21 that D{T) has a maximal horospherical cusp neighbourhood, 
bounded by a Euclidean torus of area 2q on each cusp. Here, q is the valence 
of the corresponding edge e of T, and the cusp has one of the two shapes 
shown in Fig. [7| The rectangle occurs if and only if the corresponding cusp 
in N(T) is orientable, or equivalently if the regular neighbourhood of e in 
M(T) is a manifold. Therefore, if T is an ideal triangulation of a manifold, 
only rectangles occur. 

Recall that T induces a decomposition of D(T) into blocks K. Each 
such block can be seen as the complement in S 3 of the handlebody shown 
in Fig. El (the tubes give the cusps of K, and the pairs of pants give the 
geodesic thrice-punctured spheres in the boundary of K) and it contributes 
to the bases of the cusps with six Euclidean tubes of width 1 and boundary 
loops of length 2. 

We define any boundary loop of a tube 
to be the meridian of the corresponding 
cusp. In Fig. [7| the meridians are given by 
the vertical edges of the rectangle and by 
the vertical diagonal of the rhombus. If T is 
an ideal triangulation of a manifold, a pre- 
ferred longitude on each cusp can also be 
defined as the unique loop having length q, 
i.e. as the loop given by the horizontal edges 
of the rectangle in Fig. [TJ-left. 

Let T consist of n tetrahedra. It is clear 
from Fig.^Jthat by performing a meridinal 
Dehn filling on each cusp we get a connected sum of n + 1 copies of S 2 x S 1 , 
as also stated in Proposition IA. II Therefore the first Betti number of D(T) 
is at least n + 1. More precisely, we have the following: 

Proposition 3.1. Let T E T consist of n tetrahedra. Then 
Hi(D(T);Z) = Z n+1 ® H 2 (P(T);Z). 




Figure 18: A handlebody. 



Proof. Set D = D{T) and P = P(T). Denote by S(P) the singular set of 
P, i.e. the 4-valent graph representing the gluings in T. Edges and vertices 
of S(P) correspond to decomposing pairs of pants and blocks K of D. Let 
p : D — > S(P) be the composition of the obvious projections D — > N(T) — > 
Pq(T) — ► S(P), and note that p sends a neighborhood of each decomposing 
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pair of pants to the corresponding edge and each block K to the corre- 
sponding vertex. This gives a surjection : H\{D) -» Hi(S(P)) = Z n+ . 
Therefore H X (D) = Z n+1 Ker (p*). 

Every loop in Ker is homologous to a sum of loops each contained 
in a block K. The cores of the six tubes of Fig. generate H\(K), so 
the meridians /ij , with arbitrary orientation, generate Ker (p* ) . Each pair 
of pants separating two blocks K gives a relation of type ±fij 1 ± /Uj 2 ± 
jtijg = 0, with appropriate signs. We now claim that every other relation is 
superfluous. 

A relation between the fj^'s comes from an embedded orientable surface 
bounded by some copies of the /Vs. This surface intersects each pair of 
pants in a union of loops. The trivial loops can be dismissed by elementary 
cut-and-paste operations, so we can assume each loop is parallel to some 
IH. Therefore the relation can be expressed as a sum of relations coming 
from a set of surfaces each contained in a block K. Now consider K as 
the complement in S 3 of four balls B±, . . . , B4 and six solid tubes, as in 
Fig. Adding discs to a surface contained in K we get a closed surface 
in S ?J \ {B\ U . . . U -B4). Any such surface compresses in S 3 \ (B± U . . . U -B4) 
to a union of spheres parallel to the dBi's, so we can express the relation 
coming from a surface contained in K as a sum of relations induced by the 
pairs of pants in dK. This proves our claim. 

We have shown that Ker (p*) has one generator for each cusp and one 
relation ±fij 1 ± fij 2 ±/ij 3 = for each pair of pants. Cusps and pairs of pants 
correspond to faces and edges of P, and this gives Ker (p*) = H 2 (P; 7L). □ 

Dehn filling Let us fix a triangulation T with n tetrahedra. By a Dehn 
filling of D(T) we mean the result of some Dehn filling on some (possibly 
all) cusps of D(T). We begin with the following observation, needed below: 

Remark 3.2. If T is an ideal triangulation of a compact manifold M(T) 
then the Dehn filling of D(T) along all the longitudes is the orientable double 
D(M{T)) of M(T). Moreover the cores of the filling solid tori are the doubles 
of the edges of T. 

Proposition 13.11 now implies the following: 

Corollary 3.3. // in T there are at most n edges then every Dehn fill- 
ing of D(T) has positive first Betti number. In particular, it contains an 
incompressible surface. 

Proof. The assumption means that D(T) has at most n cusps. A Dehn filling 
can decrease the first Betti number by at most one, whence the result. □ 
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Recall that the meridians of D(T) were defined above. We now call non- 
meridinal a Dehn filling when it is non-meridinal on all cusps. The following 
is a consequence of the results of Agol and Lackenby on Dehn fillings. 

Proposition 3.4. Let V be a non-meridinal Dehn filling of D(T). 

1. If every edge ofT has valence at least 6 then V is Haken and the core 
of each filling solid torus has infinite order in tti(V). 

2. If every edge of T has valence at least 7 then V is hyperbolic. 

Proof. By Corollary ^. 21 a non-meridinal slope on a cusp corresponding to an 
edge with valence q has length at least q in the boundary of the horospherical 
cusp neighbourhood 0(T). Assume now all valences are at least 6. Then the 
filled loops have length at least 6 in 0(T), so the proof of j!51 Theorem 3.1] 
implies that V is irreducible and 9-irreducible, and the cores of the filling 
tori have infinite order in tti(V). Since a tetrahedron has 6 edges, there can 
be at most n edges in T, so V is Haken by Corollary 13.31 This proves the 
first assertion. The second one now follows from the more general 6-theorem 
of Agol and Lackenby, together with Thurston's hyperbolization theorem for 
Haken manifolds. □ 

Remark 3.5. The set T> contains infinitely many examples, including Agol's 
one PP, which prove that the Agol-Lackenby theorem is sharp. To see this, 
take T with all edges having valence 6, and assume it is an ideal triangulation 
of an orientable manifold M(T). As noted in Remark 13. 21 the filling of D(T) 
along the longitudes, which have length 6, is D(M(T)). But D(M(T)) 
is not hyperbolic, because M(T) is hyperbolic with cusps (a structure is 
obtained by giving each tetrahedron of T the shape of a regular ideal one), 
so D{M(T)) contains essential tori. 

Proposition 3.6. Suppose that T is an ideal triangulation of a manifold 
M(T) and that all the edges ofT have valence at least 6. Then M is hyper- 
bolic and no edge of T is homotopic with fixed ends to an arc contained in 
dM . In particular, the edges ofT are properly homotopic to geodesies. 

Proof. We assign angles to the edges of the tetrahedra of T, choosing the 
angle 2n/v for an edge whose valence in T is v. The sum of angles around 
an edge of T is then of course always 2ir, and the assumption implies that 
the sum of the three angles at a vertex of a tetrahedron is always at most 
it. This choice of angles gives T a structure weaker than the structure of 
angled triangulation defined by Lackenby ^5], because he requires the sums 
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of angles at the vertices to be precisely n. However one can check that the 
arguments in the proofs of |151 Propositions 4.4 and 4.5] extend verbatim 
to our triangulation with angles, and they imply that M(T) contains no 
essential surface with non-negative Euler characteristic, so it is hyperbolic. 
By Remark 13.21 and Proposition 13.41 the doubles in D(M(T)) of the edges 
of T are homotopically non-trivial, so the edges of T cannot be homotopic 
to arcs in the boundary. □ 

A closed incompressible surface An interesting property of T> is de- 
scribed in the following: 

Theorem 3.7. Let T be a triangulation which consists of at least two tetra- 
hedra. Then D(T) contains a closed incompressible surface of genus 2 in its 
interior. 

Proof. Let F be a face adjacent to two distinct tetrahedra Ai and A2 of T. 
Let Ei and £2 be two (non-geodesic) parallel copies of the thrice-punctured 
sphere in D(T) corresponding to F, each Sj contained inside the block K 
corresponding to Aj. The surfaces Si and £2 cut the cusps they are incident 
to into 6 annuli, three small ones between them and three other ones A\, A2, 
and A3. We then define X as Si U £2 U A\ U A2 U ^3. Since £ can be pushed 
in the interior of D(T), it is sufficient to show that it is incompressible. 

Suppose by contradiction that £ is compressible in D(T). Let us choose 
among all the compressing discs for £ which are transverse to the thrice- 
punctured spheres Si corresponding to the faces of T the one, say D, whose 
intersection with |J Si consists of the minimal number k of components. We 
claim that k = 0. If D fl (|J Si) has a component which is a loop then the 
loop must be trivial in one of the S^s (because they are geodesic surfaces). 
An easy innermost argument then contradicts the minimality of k. 

Suppose then that D n (|J Si) has arc components, and choose an outer- 
most one, so there is an arc (3 C 3D such that a U (3 = 3D' , with D' a disc 
contained in D. Note that D' is embedded in a block K as shown in Fig. 1181 
with a lying on one Si and f3 on E. By construction, the surface E is cut 
by the S^s into some tubes and two pair of pants Pi and P2, contained in 
distinct K's. Each such tube or pair of pants is isotopic to a tube in a cusp 
or a pair of pants inside a Si, so it is incompressible. 

The arc (3 lies in a tube or in a pair of pants Pi. If (3 is not essential in it, 
then D' can be isotoped away, against the minimality of k. This is always 
the case when (3 lies on a tube, because a C Si and a U is a loop, so the 
ends of (3 must be on the same boundary component. Therefore (3 lies on 
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a Pj, and again the ends of (3 must be on the same boundary component 
of the tube. It easily follows that a U (3 is not null-homologous in K, but 
a U P = 3D' , whence a contradiction. This implies that indeed k = 0. 

We have shown that if E is compressible then the intersection of T, with 
some block K is compressible within the block, but in the course of our 
argument we have also noticed that this cannot be the case. We then get a 
contradiction, and the proof is complete. □ 

4 Isometry groups 

Kojima proved in |13j that any finite group is the full isometry group of a 
closed hyperbolic 3-manifold. We give here a new proof of this result, also 
providing an upper bound on the volume of the manifold in terms of the 
order of the group: 

Theorem 4.1. There exists k > such that the following holds: for any 
finite group G there exists a closed orientable hyperbolic 3-manifold Vq with 
Isom(Vb) = Isom+(F G ) G and Vol(Vo) < k • |G| 9 . 

Before plunging into the details of the proof we briefly describe the 
scheme of our argument. In the whole section we fix a finite group G and 
we denote by n its order. We first construct a special polyhedron Qg with 
tq(Qg) = G. We carefully choose a Qg having no symmetries, in such a 
way that the group of combinatorial automorphisms of its universal cover 
Pg does not exceed the group of deck transformations, which is isomorphic 
to G. Now let Tq be the triangulation dual to Pg- Coroilarv l2 . 51 ensures that 
Isom + (Z?(Tg)) = G. In order to kill the orientation-reversing isometries of 
D(Tg) we then perform on D(Tq) a suitable Dehn filling, which finally gives 
the desired Vq- Since volume decreases under Dehn filling and the volume 
of D{Tq) is proportional to the number c(Pg) of vertices of Pg, the bound 
on the volume follows from a bound on c(P(j). 

Construction of the polyhedron We begin with the following: 

Lemma 4.2. There exists k > independent of G and a special polyhedron 
Qg with tti(Qg) — G and c(Qg) ^ k ■ n 4 . 

Proof. For the trivial group we can take a special spine of S* 3 , so we assume 
n ^ 2. We consider the trivial presentation for G having as generators all 
the elements of G \ {1} and as relations all the expressions abc -1 if a, b ^ 1 
and a ■ b = c ^ 1 in G, and all the expressions ab if a ^ 1 and a ■ b = 1 in 
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G. Let U n be the polyhedron obtained by adding n — 1 handles to <S 2 , thus 
getting a surface £ n , and then attaching one disc to the core of each handle. 
We now fix a bijective correspondence between G \ {1} and the handles, 
getting an isomorphism between the free group on G \ {1} and ni(U n ). 

The relations in the presentation of G translate into simple loops 71 , . . . , 
7(n-i)2 on S n . We choose the ji's in generic position with respect to each 
other and to the cores of the handles, and intersecting each other and the 
cores in a minimal number v of points. The first condition and the fact 
that n ^ 2 easily imply that by attaching discs to U n along the 7,'s we get 
a special polyhedron Qg with iti(Qg) — G and v vertices. The 7i's run 
3n — 4 times (with multiplicity) along each handle of S n , and they give rise 
to (n — l)(3n — 4) properly embedded arcs in the central punctured sphere 
of U n . So (n — l)(3n — 4) vertices of Qg 

arise along the handles of Xl^. 
The other vertices lie in the central sphere of U n , and there can be at most 
(n — l)(3n — 4)(3n 2 — 7n + 3)/2 of them. Therefore v ^ k-n 4 for some k > 
independent of G. □ 

Proposition 4.3. There exists k > independent of G and a special poly- 
hedron Pg with group of combinatorial automorphisms isomorphic to G and 
c{P G ) ^k-n 9 . 

Proof. We suitably modify the polyhedron Qg given by the previous lemma 
to ensure that its universal cover has the desired properties. 

We begin with some definitions. If P is a special polyhedron, we say 
that a vertex v of P is good if there is no edge of P with both ends at v. 
If v is a good vertex of P and e is an edge incident to v, we define a non- 
negative integer X(v,e) as the maximal length of a simple simplicial path in 
the singular set of P starting at v with direction e and touching, apart from 
v, bad vertices only. 

We first modify Qg by performing the local move described in Fig. El 
along each edge of Qg- In this way we obtain a polyhedron Q' G without bad 
vertices and such that tti(Q' g ) — tti(<5g) and c(Q' G ) = 5 • c{Qg)- We now 
call curl in a special polyhedron P a face of P whose boundary consists of a 
single (closed) edge of P. Let {e%, . . . , e„) be any ordering of the edges of Q' G , 
so v = 2 • c(Q' G ), and modify Q' G by adding i curls along as described in 
Fig. I20| thus obtaining a polyhedron Q" G . Observe that Q" G is homotopically 
equivalent to Q' G and that c(Q G ) = 2c(Q' G )(c(Q' G ) + 1). We now define Pq 
to be the universal cover of Q" G . The upper bound on c{Pq) being obvious, 
we are left to prove the first required property. 

Let 7r : Pg — ► Q' G be a fixed covering projection. We first observe 
that the bad vertices of Q" G are precisely the c(Q' G )(2c(Q' G ) + 1) vertices 
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Figure 19: Performing this move along each edge we eliminate bad vertices. The picture 
shows a neighbourhood of the singular set, which determines a special polyhedron uniquely. 




Figure 20: Adding some curls along an edge of a special polyhedron. 

added to Q' G . Moreover, any edge / starting from a good vertex v of Q G 
comes from a unique edge e^f) of Q' G . By construction we have i(f) = 
#{curls along e^} = X(v, /). The curls added to Q' G to get Q G are con- 
tractible, so they isomorphically lift to Pq- This easily implies that a vertex 
of Pq is good if and only if its projection in Q G is. Moreover, if v G 7r _1 (v) 
is a good vertex of Pq and / is an edge starting from v with vr(/) = /, 
then \(v,f) = X(v,f) = i(f). Now let ip be a combinatorial automorphism 
of Pg, let v be a good vertex of Pq and let /i, /b, /a, $a be the edges ema- 
nating from v. Of course we have \(ip(v), tp(fi)) = X(v, fi) for i = 1,2, 3, 4. 
Since Q' G has no bad vertices and at least three good vertices, this forces 
■jr((p(v)) = tt(v) and 7r(</?(/j)) = 7r(/j) for i = 1,2,3,4. It easily follows that 
ir o ip = ir, i.e. that cp is a deck transformation. □ 

Dehn filling Let Tq be the triangulation dual to the special polyhedron 
Pg constructed during the proofs of Lemma 14.21 and Proposition 14.31 The 
next result concludes the proof of Theorem 14.11 

Proposition 4.4. There exists a hyperbolic Dehn filling Vq of D(Tg) with 
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Isom(^ G ) = Isom+(F G ) ^ G. 

Proof. We denote N(Tq) by N and D^Tq) by D. Since Tq has at least 
three good vertices, it is not one of the exceptional triangulations defined 
in Fig. El Then Corollary 12.51 implies that Isom + (Z?) = G and that there 
is a canonical orientation-reversing involution r of D. Let Ci,...,C m be 
the cusps of D, and let Ei be the boundary torus corresponding to Cj of 
the compactification of D. Note that r extends to the E^s. Since r leaves 
invariant each Cj and reverses the orientation on it, there exists exactly one 
slope Si on Ei with r(sj) = Sj. 

Since Aut(P G ) is a group of covering transformations and the 2-dimensio- 
nal regions of Pq are discs, Brouwer's fixed point theorem implies that 
Aut(P G ) acts freely on the regions, so Isom + (D) = Isom(iV) = Aut(Pfj) 
acts freely on the cusps. This implies that there exist systems . . . , l m ) of 
one slope per cusp which are invariant under the action of Isom + (D). More 
precisely, Thurston's hyperbolic Dehn filling theorem implies that there ex- 
ists (Zi, . . . , l m ) with the following properties: 

(A) . . . , l m ) is Isom + (L')-invariant; 

(B) the filling D(li, . . . , l m ) of D along the l^s is hyperbolic; 

(C) the cores of the filling tori are the m shortest geodesies of D(l\, . . . , l m ); 

(D) li ^ Si for i = 1, . . . , m. 

If h is an element of Isom + (L>), from (A) we see that h extends to an 
automorphism of D(Ji, . . . , l m ), which in turn is homotopic by Mostow's 
rigidity to an isometry e(h). It is easily seen that the map e : Isom + (D) — > 
Isom(D(Zi, . . . ,l m )) thus defined is an injective group homomorphism. To 
show it is surjective, pick g E Isom(D(Zi, . . . ,l m )). By (C), the cores of the 
filling tori are g- invariant, so g restricts to an automorphism of D, which by 
rigidity is homotopic to an isometry r(g). Moreover r(g) leaves (h, . . . , l m ) 
invariant. Now r(g) = t 6 oh for some h € Isom + (.D) and e € {0, 1}. If r(g) 
maps C\ to Ci then r(g)(l\) = li, but we know h(l\) = li and r(7j) ^ li by 
(D), so e = 0. It follows that r{g) = h G Isom + (D), so g = e{h). □ 

A Four-manifolds 

For the sake of completeness we recall here some facts proved in [1] concern- 
ing the class T>, even if they are not strictly speaking needed for the present 
paper. 
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Figure 21: The three blocks giving respectively P {T), N(T), and X(T). 



To begin we describe three more spaces @(T,B) associated to a trian- 
gulation T by the choice of a block B as explained in Section |2 The third 
object is a 4-manifold X(T) whose connection with D(T) will be explained 
in the subsequent proposition. 

• Take as a block the set Q shown in Fig. l2lU eft. with the four T's as 
faces. Note that Q naturally embeds in the polyhedron of Fig. El-right. 
The result Q(T,Q), that we denote by Pq(T), is a special polyhedron 
with boundary. The boundary dPo(T) consists of loops that corre- 
spond to the edges of T. We note that Pq(T) can be identified to a 
regular neighbourhood of the singular set of the special polyhedron 
P(T) dual to T, defined in Section |2 So P(T) is obtained from Pq(T) 
by attaching a disc to each component of dPo(T); 

• Let B be the 3-dimensional thickening of Q shown in Fig. 1211 -centre. 
whose boundary contains four shadowed hexagons (the faces) and 6 
arcs (three of which are visible in the picture). Then @(T,B) is the 
relative handlebody (H,T) = N(T), with loops T constructed by at- 
taching all the arcs. Note that P (T) C H and T = dP (T), and that 
H collapses onto Pq(T); 

• Take as a block B the 4-dimensional thickening of Q, given by the 
above 3-dimensional thickening times the interval [—1,1], with faces 
defined as the products of the above hexagons with [—1,1]. Assign an 
arbitrary orientation to B and note that in the 3-dimensional setting 
each face-pairing induces an identification between hexagons, which 
may preserve or reverse the orientation. To define the corresponding 
gluing of the faces of the 4-dimensional blocks we then add to the glu- 
ing of the hexagons either the identity or minus the identity of [— 1, 1], 
so that the result is always orientation-reversing. The space Q(T,B), 
that we denote by X(T), is an oriented 4-dimensional manifold which 
contains Pq(T) and collapses onto it. 
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Figure 22: From a description of T via an immersion of Po{T) C S 3 to a description of 
D(T) via Dehn surgery. 



Proposition A.l. • dX(T) is a connected sum of copies of S 2 x S ; 

• dP (T) is a link in dX(T); 

• D(T) is the complement of 8Pq{T) in dX(T). 

Remark A. 2. The manifold D(T) is not a link complement in S 3 in general. 
However, as noted in [I], we can always describe D(T) as a link complement 
in S 3 with some O-surgered unknots. To do this, we immerse Po(T) in S as 
in the example of Fig. 1221 - left, we take the link 8Pq(T), and we encircle with 
O-surgered unknots the triples of strands corresponding the complement of 
a maximal tree in the singular set of Pq(T). 

The polyhedron Po(T) is a shadow of the pair (dX(T), dPo(T)). Shad- 
ows are defined in ^H] for arbitrary links in 3-manifolds, and they can be 
used to show in particular that T> is universal. Indeed the following holds 
(see [Hll]): 

Theorem A. 3. Every closed orientable 3-manifold is a Dehn filling of D(T) 
for some T E T. 

This theorem was used in jl] as a starting point to define the shadow- 
complexity of a 3-manifold Y as the minimal number of vertices of a shadow 
for Y. The shadow-complexity of Y turns out to be strictly related to its 
geometry. 
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